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DETAILED ACTION 

1 . Claims 1-15, 20-34, 36-37 have been presented for examination. The Request for Continued 
Examination submitted on 1 1/1 1/08 has been acknowledged. 



Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

2. Claims 1-15 and 20-34 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 

for failing to particularly point out and distinctly claim the subject matter which applicant regards as the 

invention. It is unclear how ranking is made of the sets of input assignments when only one set of input 

assignment (determining one or more sets of input assignments) is determined. 



Claim Rejections - 35 USC S 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 
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3. Claims 1-9, 20-28, and 36-37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Leaver et al. (U.S. Patent No. 6,195,788 Bl) in view of Young et al. (U.S. Patent No. 6,526,557). 

As per claim 1, Leaver is directed to a method of using a computer system to determine an 
implementation of a user design on a programmable device including a plurality of programmable logic 
elements, each comprising reconfigurable logic hardware and fixed-configuration secondary hardware 
(column 7, lines 44-51), wherein the fixed-configuration secondary hardware has a plurality of inputs, 
the inputs common to at least two of the programmable logic elements (column 9, lines 28-35), the 
method comprising: for each of a plurality of portions of the user design, determining, with at least one 
processor of the com/niter system one or more sets of input assignments of signals in the user design to 
the fixed-configuration secondary hardware, each set providing an implementation of a logic function of 
that portion of the user design using the fixed-configuration secondary hardware (column 9, lines 60-67 
and column 9, lines 19-25); ranking, with the processor, the sets o/input assignments (column 10, lines 
1-15, Table 1); and selecting, with the processor, a highest ranked set o/input assignments (column 10, 
lines 41-64) and creating, with the processor, an implementation of a subset of the portions of the user 
design by implementing the selected set of input assignments as inputs to a corresponding subset of the 
plurality of fixed-configuration secondary hardware (column 7, lines 52-64) but fails to explicitly 
disclose wherein the ranking, with the processor, the sets of input assignments by determining a number 
of times each set is assigned to the fixed-configuration secondary hardware, wherein the selecting the 
highest ranked input assignment is assigned to the fixed-configuration secondaiy hardware at least two or 
more times. 

Young teaches wherein the ranking, with the processor, the sets o/input assignments by 
determining a number of times each set is assigned to the fixed-configuration secondary hardware 
(column 9, lines 19-29), wherein the selecting the highest ranked input assignment is assigned to the 
fixed-configuration secondary hardware at least two or more times (column 9, lines 19-29). 
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Leaver, and Young are analogous art because they are from the same field of endeavor, 
implementing a user design on a programmable device. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the method of programming a device of Leaver with 
the steps of ranking and selecting input assignments of Young in order improve the speed at which 
FPGAs are configured or reconfigured (Young, column 7, lines 48-50). 

As per claim 2, the combination of Leaver and Young already discloses the method of claim 1, 
wherein each of the input assignments defines an assignment of at least one input variable of the user 
design to an input of the fixed-configuration secondary hardware (Leaver, column 7, line 44-51, Figure 
4A). 

As per claim 3, the combination of Leaver and Young already discloses the method of claim 1, 
but does not specifically disclose wherein the fixed-configuration secondary hardware enables load and 
clear functions of a register of the programmable device but it would have been obvious to one of 
ordinary skill in the art to enable the load and clear functions of the register in order to operate said 
register. 

As per claim 4, the combination of Leaver and Young already discloses the method of claim 1, 
wherein each set of the input assignments is associated with at least one register of the user design 
(Leaver, Figure 1C). 

As per claim 5, the combination of Leaver and Young already discloses the method of claim 4, 
wherein ranking the input assignments includes determining a number of registers of the user design 
associated with each input assignment (Leaver, Figure 1C). 

As per claim 6, the combination of Leaver and Young already discloses the method of claim 5, 
wherein selecting the highest ranked input assignment includes selecting the input assignment with the 
most associated registers (Leaver, Figure 1C). 
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As per claim 7, the combination of Leaver and Young already discloses the method of claim 4, 
comprising disassociating at least one register from at least one of the input assignments, wherein the 
disassociated register is associated with the selected input assignment (Leaver, Figure). 

As per claim 8, the combination of Leaver and Young already discloses the method of claim 1 , 
comprising removing the selected input assignment from the input assignments, thereby forming a subset 
of the input assignments (Young, column 9, lines 32-40). 

As per claim 9, the combination of Leaver and Young already discloses the method of claim 8, 
comprising evaluating a criteria for the subset of the input assignments; and in response to a 
determination that the criteria exceeds a threshold, reiterating the steps of ranking the plurality of 
assignments and selecting the highest ranked input assignment for the subset of the input assignments 
(Young, column 9, lines 49-51). 

As per claims 20-28, the combination of Leaver and Young is directed to an information storage 
medium (Leaver, Figure 7 and column 11, lines 34-60) including a set of instructions adapted to operate 
an information processing device to perform a set of steps, the set of steps comprising the method steps of 
claims 1-2, 4-9, 16-19 and are therefore rejected over the same prior art combination. 

As per claim 36, Leaver is directed to a method of using a computer system to determine an 
implementation of a user design on an integrated circuit, the user design comprising a plurality of logic 
gates and a plurality of registers, the integrated circuit comprising a plurality of programmable logic 
elements, each programmable logic element comprising a register, a lookup table, and a plurality of logic 
gates having a plurality of inputs (Figure 1C), the method comprising: for each register in the plurality of 
registers in the user design, using at least one processor of the computer system in: determining a logic 
representation for each of one or more groups of at least one logic gate having a plurality of inputs 
(column 4, lines 28-41), the at least one logic gate coupled to the input of the register in the user design 
(Figure 1C); determining at least one way to implement each logic representation using the plurality of 
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logic gates in a programmable logic element (column 7, lines 12-25); and for each way, assigning a set of 
input signals of the at least one logic gate of the user design to inputs of the logic gates in the 
programmable logic element (Figure 4A and column 8, lines 5-25) and then creating, with the 
processor, an implementation of the user design on the integrated circuit by implementing the first input 
signal as the first input of the logic gates in each of 'the programmable logic elements to which the first 
input signal was assigned to the first input of the logic gates of that respective programmable logic- 
element (column 7, lines 52-64) but fails to explicitly disclose then for each input signal of a plurality of 
input signals to the logic gates coupled to input of registers in the user design; determining, with a 
processor, a number of occurrences where the input signal is assigned to a same input of the logic gates in 
a respective programmable logic element; and determining, with the processor, a first input signal and a 
first input of the logic gates in the programmable logic elements, wherein the first input signal is assigned 
to the first input more than other input signals are assigned to an input of the logic gates in the 
programmable logic elements. 

Young teaches for each input signal of a plurality of input signals to the logic gates coupled to 
input of registers in the user design; determining, with a processor, a number of occurrences where the 
input signal is assigned to a same input of the logic gates in a respective programmable logic element 
(column 9, lines 19-29); and determining, with the processor, a first input signal and a first input of the 
logic gates in the programmable logic elements, wherein the first input signal is assigned to the first input 
more than other input signals are assigned to an input of the logic gates in the programmable logic 
elements (column 9, lines 19-29). 

Leaver, and Young are analogous art because they are from the same field of endeavor, 
implementing a user design on a programmable device. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the method of programming a device of Leaver with 
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the steps of ranking and selecting input assignments of Young in order improve the speed at which 
FPGAs are configured or reconfigured (Young, column 7, lines 48-50). 

As per claim 37, the combination of Leaver and Young already discloses the method of claim 36, 
but does not specifically disclose wherein the logic gates provide load and clear functions for the register 
in a programmable logic element but it would have been obvious to one of ordinary skill in the art to 
enable the load and clear functions of the register in order to operate said register. 

4. Claims 10-15 and 29-34 are rejected under 35 U.S.C. 103(a) as being unpatentable over Leaver 
et al. (U.S. Patent No. 6,195,788 Bl) in view of Young et al. (U.S. Patent No. 6,526,557) in further view 
of Wallace (U.S. Patent No. 7,020,855). 

As per claim 10, the combination of Leaver and Young is directed to the method of claim 2, but 
fails to specifically disclose wherein determining one or more sets of input assignments comprises: 
enumerating a plurality of sets of input variables associated with the portion of the user design; and 
creating a plurality of input assignments from at least a portion of the sets of input variables. Wallace 
teaches enumerating sets of input variables (column 4, lines 44-53) and creating a plurality of input 
assignments (column 4, lines 15-29). Leaver, Young, and Wallace are analogous art because they are 
both from the same field of endeavor, implementing a user design on a programmable device. It would 
have been obvious to one of ordinary skill in the art at the time of the invention to combine the method of 
programming a device of Leaver and Young with the method of determining input assignments of 
Wallace in order to offer greater opportunities for optimization (Wallace, column 4, lines 20-35). 

As per claim 11, the combination of Leaver, Young, and Wallace already discloses the method of 
claim 10, further comprising: creating a logic diagram describing the function of each of the plurality of 
sets of input variables; and determining from the logic diagram whether the function of each of the 
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plurality of sets of input variables corresponds with at least one function of the fixed-configuration 
secondary hardware (Wallace, column 4, lines 44-53). 

As per claim 12, the combination of Leaver, Young, and Wallace already discloses the method of 
claim 11, wherein the logic diagram is a truth table (Wallace, column 4, lines 44-53). 

As per claim 13, the combination of Leaver, Young, and Wallace already discloses the method of 
claim 1 1, but does not specifically disclose wherein the logic diagram is a Karnaugh map but it would 
have been obvious to one of ordinary skill in the art to include the above limitation to easily derive 
complex sets of input variables. 

As per claim 14, the combination of Leaver, Young and Wallace already discloses the method of 
claim 11, wherein creating a plurality of assignments comprises applying at least one heuristic to each of 
the plurality of sets of input variables having a function corresponding with at least one function of the 
fixed-configuration secondary hardware, thereby determining at least one corresponding assignment 
(Cong, page 30, Section 3). 

As per claim 15, the combination of Leaver, Young and Wallace already discloses the method of 
claim 10, wherein enumerating a plurality of sets of input variables includes using cut enumeration 
(Cong, page 29, Section 1, 2 nd paragraph). 

As per claims 29-34, the combination of Leaver, Young, and Wallace is directed to an 
information storage medium (Leaver, Figure 7 and column 11, lines 34-60) including a set of 
instructions adapted to operate an information processing device to perform a set of steps, the set of steps 
comprising the method steps of claims 10-13 and are therefore rejected over the same prior art 
combination. 
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Response to Arguments 

5. Applicant's arguments submitted on 1 1/1 1/08 with respect to the prior art rejections have been 
considered but are moot in view of the new grounds of rejection. 

6. In response to Applicant's argument that Leaver does not disclose ranking of the I/O pins or 
assignments of signals to these I/O pins, the PTERM mapping of a logic cone is compared to a LUT 
mapping of a logic cone (with their respective I/O pines and assignment of signals to these I/O pines) by 
their costs in Table 1 or other metrics (column 7, lines 26-34) and are therefore ranked. 

Conclusion 

7. The prior art made of record is not relied upon because it is cumulative to the applied 
rejection. These references include: 

1. U.S. Patent No. 5,748,488 issued to Gregory et al. on 05/05/98. 

2. U.S. Patent No. 6,086,626 issued to Jain et al. on 07/1 1/00. 

3. U.S. Patent No. 6,026,230 issued to Lin et al. on 02/15/00. 

4. U.S. Patent No. 7,020,864 Bl issued to Loong on 03/28/06. 

5. U.S. Patent No. 6,990,650 B2 issued to Teig et al. on 01/24/06. 

6. "BDD-Based Logic Synthesis for LUT-Based FPGAs" published by Vemuri et al. in 10/2002. 

7. "Performance evaluation and optimal design for FPGA-based digit-serial DSP functions" 
published by Lee et al. on 1 1/15/02. 

8. All Claims are rejected. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Suzanne Lo whose telephone number is (571)272-5876. The examiner can normally be 
reached on M-F, 8-4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kamini Shah can be reached on (571)272-2297. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status infonnation for published applications may be obtained 
from either Private PAIR or Public PAIR. Status infonnation for unpublished applications is available 
through Private PAIR only. For more infonnation about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 

/Kamini S Shah/ 

Supervisory Patent Examiner, Art Unit 
2128 

/SL/ 

01/15/09 



